
/**
 * 选择排序
 * 用一个变量代表目前最小值的索引，然后从左扫描到右找到最小的值，然后和当前位置对换
 * 
 * @param {*} arr 
 * @returns 
 */
function selectSort(arr){
    let min=0;
    for (let index = 0; index < arr.length-1; index++) {
        min=index;
        for (let j = index+1; j < arr.length; j++) { 
            if(arr[j]<arr[min]){
                min=j;
            }
        }
       
        const temp=arr[min];
        arr[min]=arr[index];
        arr[index]=temp
    }
    return arr
}

console.log(selectSort([21,3,1,5,1]))
